On a New Collection of Words in the Catalan Family
نویسنده
چکیده
In this note, we provide a bijection between a new collection of words on nonnegative integers of length n and Dyck paths of length 2n− 2, thus proving that this collection belongs to the Catalan family. The surprising key step in this bijection is the zeta map which is an important map in the study of q, t-Catalan numbers. Finally we discuss an alternative approach to this new collection of words using two statistics on planted trees that turn out to be closely related to the Tutte polynomial on the Catalan matroid.
منابع مشابه
Sweep maps for lattice paths ( extended abstract )
Sweep maps are a family of maps on words that, while simple to define, are not yet known to be injective in general. This family subsumes many of the “zeta maps” that have arisen in the study of q, t-Catalan numbers in the course of relating the three statistics of area, bounce and dinv. A sweep map can be defined for words over arbitrary alphabets with arbitrary weights. The latter property ma...
متن کاملGenerating and ranking of Dyck words
A new algorithms to generate all Dyck words is presented, which is used in ranking and unranking Dyck words. We emphasize the importance of using Dyck words in encoding objects related to Catalan numbers. As a consequence of formulas used in the ranking algorithm we can obtain a recursive formula for the nth Catalan number.
متن کاملA Study of Family Effect on Political Socialization (A Case Study of Tehran University Students)
Political socialization is the process by which the transition of political cultures takes place from one generation to another.In the other words political socialization is continuous in whole of life, in which political personality of people is formed. Many factors affect people political socialization that some of them are; Family, Mass Media, School and Peer Groups. This research represents...
متن کاملDescent distribution on Catalan words avoiding a pattern of length at most three
Catalan words are particular growth-restricted words over the set of non-negative integers, and they represent still another combinatorial class counted by the Catalan numbers. We study the distribution of descents on the sets of Catalan words avoiding a pattern of length at most three: for each such a pattern p we provide a bivariate generating function where the coefficient of xy in its serie...
متن کاملThe Effect of Surfactant Accompanied by Ventolin on the Respiratory Distress Syndrome in Premature Newborns: A Clinical Trial Study
Background The respiratory distress syndrome (RDS) is one of the most common respiratory disorders in premature newborns. The aim of this study was to determine the effect of surfactant accompanied by Ventolin on the RDS in premature newborns. <...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014